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Abstract 

There are many selected mapping (SLM) schemes to reduce the peak-to-average power ratio (PAPR) 
of orthogonal frequency division multiplexing (OFDM) signals. Beginning with the conventional SLM 
scheme, there have been proposed many low-complexity SLM schemes including Lim's, Wang's, and 
Baxely's SLM schemes typically. 

In this paper, we propose an adaptive generation (AG) method of OFDM signals in SLM schemes. 
By generating the alternative OFDM signals adaptively, unnecessary computational complexity of SLM 
schemes can be removed without any degradation of their PAPR reduction performance. In this paper, 
we apply the AG method to various SLM schemes which are the conventional SLM scheme and its 
low-complexity versions such as Lim's, Wang's, and Baxely's SLM schemes. Of course, the AG method 
can be applied to most of existing SLM schemes easily. The numerical results show that the AG method 
can reduce their computational complexity substantially. 



Index Terms 

Low-complexity, orthogonal frequency division multiplexing (OFDM), peak-to-average power ratio 
(PAPR), selected mapping (SLM). 



I. Introduction 

Orthogonal frequency division multiplexing (OFDM) is a multicarrier modulation method utilizing 
the orthogonality of subcarriers. OFDM has been adopted as a standard modulation method in several 
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wireless communication systems such as digital audio broadcasting (DAB), digital video broadcasting 
(DVB), IEEE 802.11 wireless local area network (WLAN), and IEEE 802.16 wireless metropolitan area 
network (WMAN). Similar to other multicarrier schemes, OFDM has a high peak-to-average power ratio 
(PAPR) problem, which makes its straightforward implementation quite costly. Thus, it is highly desirable 
to reduce the PAPR of OFDM signals. 

Over the last decades, various techniques to reduce the PAPR of OFDM signals have been proposed 
such as clipping (T), ]2), coding 0, active constellation extension (ACE) [4], tone reservation (TR) JH, 
partial transmit sequence (PTS) 0, and selected mapping (SLM) 0. 

Among them, SLM and PTS are widely used because they show good PAPR reduction performance 
without bit error rate (BER) degradation. However, they require many inverse fast Fourier transforms 
(IFFTs), which cause high computational complexity. 

It is well known that SLM scheme is more advantageous than PTS scheme if the amount of side 
information (SI) is limited. However, the computational complexity of SLM scheme is larger than that of 
PTS scheme. Therefore, many modified SLM schemes with low-complexity have been proposed ll8l- |[T3ll . 
We review the representative low-complexity SLM schemes among them. 

Firstly, Lim proposed the low-complexity SLM scheme exploiting the signals at an intermediate stage of 
IFFT in ifTOTl . In ifTOl . the signals at an intermediate stage of IFFT are multiplied by phase rotation vectors 
designed to do not destroy the orthogonality between subcarriers. Secondly, Wang proposed the low- 
complexity SLM scheme using conversion matrices in iTTTTl and fl2ll . In lfT2l . one IFFT block is required 
to generate the original OFDM signal sequence and it is converted to many alternative OFDM signal 
sequences by multiplying conversion matrices. Thirdly, in [13], Baxely proposed the low-complexity 
SLM scheme exploiting the characteristics of high power amplifier (HPA) in OFDM systems. That is, 
Baxely's SLM scheme only tests phase rotation vectors until an OFDM signal sequence with PAPR less 
than the saturation point of HPA is found. 

In this paper, an adaptive generation (AG) method of alternative OFDM signals in SLM schemes is 
proposed. This methodology can be applied to almost all existing SLM schemes including the conventional 
SLM scheme and its low-complexity versions such as Lim's, Wang's, and Baxely's SLM schemes. Aided 
by the proposed AG method, the SLM schemes can be implemented with lower computational complexity 
than their computational complexity without the AG method. Numerical results show that the AG method 
can reduce the computational complexity of the SLM schemes substantially although the AG method is 
applied to the low-complexity SLM schemes which are already modified to have low-complexity. It is 
meaningful because the proposed AG method do not degrade any PAPR reduction performance of the 
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SLM schemes. 

The rest of this paper is organized as follows. In Section II, the conventional SLM scheme and its 
representative three low-complexity versions are reviewed. In Section III, we introduce the AG method 
and apply it to the conventional SLM scheme. And we analyze the computational benefit of the AG 
method stochastically. In Section IV, we briefly describe the applications for the low-complexity SLM 
schemes. The computational benefit of the AG method is evaluated through the numerical results in 
Section V and conclusions are given in Section VI. 

II. SLM Schemes : Conventional SLM Scheme and Low-complexity SLM Schemes 

In this section, we briefly introduce OFDM systems, the conventional SLM scheme, and its representa- 
tive low-complexity versions such as Lim's, Wang's, and Baxely's SLM schemes. We handle these three 
low-complexity SLM schemes because these SLM schemes are frequently cited in many literatures and 
have good PAPR reduction performance with reduced computational complexity. 

A. Conventional SLM Scheme 

In this paper, we use the upper case X = {X(0),X(1), X(N — 1)} for the input symbol sequence 
and the lower case x = {x(0),x(l), x(N — 1)} for the OFDM signal sequence, where N is the number 
of subcarriers. The relation between the input symbol sequence X in frequency domain and the OFDM 
signal sequence x in time domain can be expressed by IFFT as 



x 



IFFT(X) 



(1) 



or 



JV-l 




(2) 



where W = e 3 1 ^ and < n < N — 1. 
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Fig. 1. A block diagram of the conventional SLM scheme. 



The conventional SLM scheme in [7| is described in Fig.[T] which generates U alternative OFDM signal 
sequences x", 1 < u < U. To generate U alternative OFDM signal sequences, U distinct phase rotation 
vectors P u known to both transmitter and receiver are used, where P"={P"(0), P u (l), • • • , P U (N — 1)} 
with P u (k) = e^ u ^ k \ 4> u {k) £ [0, 2ir), 1 < u < U. P 1 is the all-one vector for generating the original 
OFDM signal sequence and thus x 1 = x. The input symbol sequence X is multiplied by each phase 
rotation vector P u element by element. Then the input symbol sequence X is represented by U different 
alternative input symbol sequences X", where X u (k) = X(k)P u (k), 1 < u < U. 

These U alternative input symbol sequences are IFFTed to generate U alternative OFDM signal 
sequences x" = IFFT(X") and their components' powers and PAPR values are calculated. Finally, 
the alternative OFDM signal sequence x" having the minimum PAPR is selected for transmission as 

(max|x u (n)| 2 \ 
F ri 7 M21 • (3) 

Note that the SI on u needs to be transmitted in order to properly demodulate the received OFDM signal 
sequence at the receiver. 
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Pseudo code 1: the conventional SLM scheme 

1: 7 <= oo. 

2: for u = 1,2, ••• ,U 

3: generate x" processing one iV-point IFFT. 

4: if PAPR of x" < 7 

5: 7 <s= PAPR of x u . 

6: x" x u . 

7: end if 

8: end for(u) 

9: transmit x". 



For accurate understanding of the conventional SLM scheme, pseudo code for the conventional SLM 
scheme is given as Pseudo code 1. The value of 7 in Pseudo code 1, which is called as intermediate 
minimum PAPR value, is the minimum value among the PAPR values of the alternative OFDM signal 
sequences already generated. 

B. Low-complexity SLM Schemes 

There have been many low-complexity SLM schemes which are modified versions of the conventional 
SLM scheme. We briefly review the representative three low-complexity SLM schemes. They have lower 
computational complexity than that of the conventional SLM scheme with the same number of alternative 
OFDM signal sequences. 

1) Lim's SLM Scheme [10]: It is already known that one iV-point IFFT consists of n = log 2 N stages. 
In Lim's SLM scheme, the iV-point IFFT is processed from 1-st stage to (n — r)-th stage, not the n-th 
stage, to the input symbol sequence X, where r is the number of remaining stages. And U phase rotation 
vectors, which are designed to do not destroy the orthogonality between the subcarriers, are multiplied 
to the output from the (n — r)-th stage of IFFT. Then, for each multiplied output, the remaining stages 
(i.e., from (n — r + l)-th stage to n-th stage) are processed and these U outputs become U alternative 
OFDM signal sequences. Among them, the OFDM signal sequence with minimum PAPR is transmitted. 
For selection, 7 is used similarly to the conventional SLM scheme. 
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2) Wang's SLM Scheme / [72l/ : In Wang's SLM scheme, the input symbol sequence X is IFFTed and its 
output, the original OFDM signal sequence x, is multiplied by U — 1 different N x N matrices which are 
called as conversion matrices to generate alternative OFDM signal sequences. Totally, the U alternative 
OFDM signal sequences are generated. Among them, the OFDM signal sequence with minimum PAPR 
is transmitted. For selection, 7 is used similarly to the conventional SLM scheme. 

3) Baxley's SLM Scheme IU3l : The generation procedure of alternative OFDM signal sequences in 
Baxely's SLM scheme is the same as the case of the conventional SLM scheme. But, the selection 
strategy is different. For simplicity, let us assume that the HPA is linear up to the saturation point 70. 
Then, achieving a PAPR value less than 70 does not help to improve the system power efficiency. That 
is, Baxely's SLM scheme only tests phase rotation vectors until an OFDM signal sequence with PAPR 
less than 70 is found. 

With overwhelming low probability, all U alternative OFDM signal sequences have larger PAPR values 
than 70. In this case, Baxely's SLM scheme selects the one with minimum PAPR among them although 
the PAPR of that is larger than 70. 

III. Adaptive Generation Method of OFDM Signals in the Conventional SLM Scheme 

In this section, we introduce the AG method and its application to the conventional SLM scheme in 
which is the most basic SLM scheme. 

A. Adaptive Generation Method of OFDM Signals 

In Pseudo code 1, when the conventional SLM scheme generates u-th alternative OFDM signal 
sequence, their components' powers and PAPR value are observed after the it-th alternative OFDM 
signal sequence, x" = {x u (0), x n (l), ...,x u (N — 1)}, is fully generated. However, this methodology is 
inefficient in the computational sense. 

The alternative OFDM signal sequences are successively generated from 1-st to U-th as Pseudo code 
1. Suppose that 7 is the intermediate minimum PAPR value up to the (it— l)-th alternative OFDM signal 
sequence. And next, while generating the u-th alternative OFDM signal sequence, if an OFDM signal 
having larger power than 7i?[|x(n)| 2 ] is generated, we can stop this generation procedure immediately. 
The reason is that, in this case, this u-th alternative OFDM signal sequence is never selected. Of course, 
the PAPR reduction performance of the conventional SLM scheme is not effected by this stop. 

Fig. [2] represents this AG method pictorially. In Fig. |2j the u-th decimation-in-time (DIT) IFFT block 
in Fig. [T] is shown when N = 8. The IFFT block generates the u-th alternative OFDM signals in 
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decimated index order. And the generating procedure can be stopped immediately after the third OFDM 
signal, x u {2), is generated because x u {2) has larger power than 7-E[|x(n)| 2 ]. Without the AG method, 
the remaining OFDM signals x u (6) , x u (1) , x u (5) , x u (3) , x u (7) would be fully generated. 



Fig. 2. An example of the AG method at an IFFT in the conventional SLM scheme when N = 8. 

The important question is: Is it possible that a part of an alternative OFDM signal sequence can 
be generated by processing a part of one IFFT, that is, by lower computational complexity than the 
computational complexity of one IFFT. If possible, "stop" in the AG method can remove the unnecessary 
computational complexity of the conventional SLM scheme. The answer is "possible". And, similarly, 
the cases of almost all SLM schemes including Lim's, Wang's, and Baxley's SLM schemes are possible, 
too. 

B. Partial Generation of OFDM Signals by Partially Processing an IFFT 

In the computational sense, it is known that the Appoint IFFT has totally N log 2 N points which 
have to be computed by some complex additions and/or multiplications. Generally, the computational 
complexity of the IFFT is induced from these points and we call them as c-points in this paper. Fig. [3] 
shows a 8-point IFFT structure in DIT and there are 24 c-points marked by dashed circles. 
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In the structure of the IFFT, some part of the OFDM signals can be generated by processing the 
corresponding part of the IFFT. For instance, in the Fig. |4j x(0), x(4), x(2) can be generated by not the 
full IFFT but the partial IFFT. That is, 11 c-points can be computed instead of 24 c-points to generate 
these three OFDM signals. 




Fig. 4. The required part of the 8-point IFFT to generate the OFDM signals x(0), a;(4), x(2). 

In analogous ways, we can also successively generate the OFDM signals x(0), x(4), x(2) by one and 
one as follows. Firstly, x(0) is generated by computing the seven c-points. Next, x(4) is generated by 
computing the one c=point additively to the c-points for x(0). Finally, x(2) is generated by computing 
the three c-points additively to the c-points for x(4). 
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C. Conventional SLM Scheme with the Proposed AG Method 

By combining the contents of subsections III-A and III-B, we describe the conventional SLM scheme 
with the AG method. Pseudo code 2 shows the detailed procedure of the conventional SLM scheme 
aided by the AG method. At third and fourth lines in Pseudo code 2, the alternative OFDM signals are 
generated in decimated index order. That is, the OFDM signals of the u-th OFDM signal sequence are 
successively generated by one and one by computing the required part of the IFFT additively as we 
described in subsection III-B. As fifth line in Pseudo code 2, the generation procedure can be stopped 
based on the value of 7. Then, we can remove the unnecessary computational complexity from fully 
generating the alternative OFDM signal sequences. 



Pseudo code 2: the conventional SLM scheme aided by the AG method 

1: 7 <^= 00. 

2: for u = 1,2, ••• ,U 

3: forn = 0,JV/2,JV/V-- ,N-1 

4: generate x u (n) by processing the required part of one iV-point IFFT additively. 

5: if \x u (n)\ 2 /E[\x(n)\ 2 } > 7 

6: go to 1 1. 

7: end if 

8: end for(n) 

9: 7 PAPR of x u . 

10: x" 4= x". 

11: end for(u) 

12: transmit x". 



Fig. [5] shows a block diagram of the conventional SLM scheme aided by the AG method. Except the 
first IFFT block, at the each IFFT block, generation of the each alternative OFDM signal sequence is 
adaptively processed based on the value of 7 and can be stopped during the generation procedure. 
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Fig. 5. A block diagram of the conventional SLM scheme aided by the proposed AG method. 



D. Computational Complexity Analysis 

In this subsection, we analyze the computational complexity of the conventional SLM scheme with 
the AG method stochastically. As other literatures, we only consider the computational complexity to 
generate alternative OFDM signal sequences. 

1) Computational Complexity for Partially Processing an IFFT: In this subsubsection, we describe the 
computational complexity required to process a partial IFFT. We regard the computational complexity 
required to process fully one Appoint IFFT as T. And there are A log 2 A c-points have to be computed 
in one A-point IFFT. We define roughly the computational complexity for one c-point as 

T 



t 



(4) 



A log 2 A 

And, considering the A-point IFFT structure consisting of smaller-point IFFTs, the computational 
complexity to generate a, 1 < a < A, OFDM signals in the way of subsection III-B is easily obtained 
by 

n — 1 n — 1 

(5) 



K(a) = {2° + • • • + 2 n -'}t + { L • 2° + • • • + [ Q —^\ ■ T-^t 



2° J ' ' L 2 J 

where n = Z052A. Trivially, K(N) = Alog 2 At = T which means processing fully one A-point IFFT. 
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Fig. 6. Relative computational complexity required to generate a OFDM signals at a 128-point IFFT. 

To have insight in the computational sense, K(a)/T versus a is plotted as Fig. [6]for a 128-point IFFT 
It is remarkable that the plot in Fig. [6] behaves in a near linear fashion. For instance, a = 64 at the x-axis 
corresponds to 0.5 at the y-axis, which means that one can generate a half of an OFDM signal sequence 
by a half cost of the computational complexity to process one 128-point IFFT. 

2 ) Probability Distribution of the Number of Alternative OFDM Signals Generated: In this subsub- 
section, we derive the probability distribution of the number of alternative OFDM signals generated at 
the each IFFT block in the conventional SLM scheme when the AG method is applied. 

We remark the fundamental issues. In this paper, our analysis is based on the heuristic assumption 
that the baseband OFDM signal is characterized as a complex Gaussian, which becomes accurate as the 
number of subcarriers increases due to the central limit theorem Q. Now, assuming that the OFDM 
signal is complex Gaussian, the amplitude of the OFDM signal is Rayleigh distributed and it can be 
easily shown that the probability that one OFDM signal x(n) is smaller than 7E'[|x(n)| 2 ] is denoted as 
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T and given by 



r P [E[\x(n)\ 2 ] < 7 
=1 - e" 7 . (6) 

Moreover, as the assumption in p7], we assume that the components in an OFDM signal sequence 
are mutually independent from the central limit theorem. And we also assume that U alternative OFDM 
signal sequences are mutually independent. The above assumptions are valid only when the Nyquist 
sampling rate is used in OFDM systems. 

We denote the number of OFDM signals generated at the u-th IFFT block as a random variable A u 
for 2 < u < U. The distribution of A u depends on the value of 7 after (u — l)-th alternative OFDM 
signal sequence is generated. And 7 is equal to the PAPR value of the conventional SLM scheme with 
u — 1 alternative OFDM signal sequences. Therefore, the probability mass functions (PMFs) of A u can 
be represented as 



x{n)Y 



PA u { a u) = PA u \PAPR SLM ^-i)( a u\l) fPAPRsLM^i^dj (7) 

where a u is an integer within [1,-/V], Pa u \papr SLM (u-i) ( a u\l) * s tb_ e conditional PMF of A u given 
the value of PAPR SLM ^ U _^, and fpAPR SLM <, v -i){l) i s tne probability density function (PDF) of the 
random variable PAPR SLM ^ u _iy The random variable PAPR SLM ( u -i) means the PAPR value from 
the conventional SLM scheme generating u — 1 alternative OFDM signal sequences. And the range of 
integral in (JTJ) comes from the definition of PAPR. 

With T, we describe the functions Pa u \pAPR 3LU ^-x) KIt) and fPAPR SLU ^-i){l) as 

{r^-^l-T), l<a u <iV-l 
(8) 
r"" 1 . a„ = N 



and 

d_ 

-(i-a-r^T" 1 ), (9) 



fpAPR S LM(u-i) (7) = -^FpAPRsLu(,u-i) (7) 



respectively, where Fpapr slm{u _ 1) (7) is the cumulative distribution function (CDF) of PAPR SLM ^ u _ 1 y 
Combining ([5]> and ([7]), the expectation of the computational complexity of the conventional SLM 
scheme aided by the AG method is given by 

N N 

T+ K(a 2 ) PA M + ■ ■ ■ + Yl KMPAuM. (10) 

a 2 =l a v = l 
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Trivially, the computational complexity of the conventional SLM scheme generating U alternative OFDM 
signal sequences without the AG method is UT. 

3) Comparison between the Analytical and Numerical Results: In this subsubsection, we compare the 
analytical results and the numerical results of the computational benefit of the AG method. The number 
of subcarriers is N = 64 and the Nyquist sampling rate is used. And the numbers of the alternative 
OFDM signal sequences are U = 2, 3, • • • , 16. 




Fig. 7. Relative computational complexity of the conventional SLM scheme with the AG method compared to the case without 
the AG method for N = 64 and various U, 

Fig. [7] shows the relative computational complexity required to the conventional SLM scheme with the 
AG method compared to the case without the AG method (i.e., UT). The analytical results are given by 



the value of ( 10 1 to UT ratio and the numerical results are given by testing 10 5 randomly generated input 
symbol sequences by computer simulations. For small U, two results are similar. However, for large U, 
there is a little gap between the two results. This difference comes from the assumption, the U alternative 
OFDM signal sequences are mutually independent. In practical situations, there are correlations between 
the U alternative OFDM signal sequences. 
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IV. Adaptive Generation Method of OFDM Signals in the Low-complexity SLM 

Schemes 

In this section, we briefly introduce Lim's [10], Wang's lPT2l . and Baxley's lfT3l SLM schemes ap- 
plied by the AG method. The basic methodology of these applications are similar to the conventional 
SLM scheme case. The AG method can be applied to other SLM scheme beyond these SLM schemes 
analogously. 

A. Lim 's SLM Scheme with the AG Method 

In Lim's SLM scheme with the AG method, the common IFFT processed from 1-st stage to (n — r)-th 
stage is the same. But, the remaining stages of U IFFTs can be adaptively processed based on the value 
of 7. Clearly, it is possible that a part of an alternative OFDM signal sequence can be generated by 
partially processing the remaining stages of the IFFT. 

B. Wang's SLM Scheme with the AG Method 

Clearly, some part of an alternative OFDM signal sequence can be generated by multiplying the 
corresponding partial columns of the conversion matrix to the original OFDM signal sequence x. That 
is, the U — 1 conversion matrix-vector multiplications can be adaptively processed based on the value of 
7- 

C. Baxely's SLM Scheme with the AG Method 

In Baxely's SLM scheme, there is the value of 70, the saturation point of HPA, instead of 7. With the 
AG method, each IFFT is adaptively processed based on 70. That is, while alternative OFDM signals 
are being generated, the IFFT process can be stopped if an OFDM signal having PAPR larger than 
7o-E'[|x(n)| 2 ] is generated. Then, the next alternative OFDM signal sequence has to be generated and 
tested by 70 in the same manner. 

As we described in subsection II-B, with overwhelming low probability, all the U alternative OFDM 
signal sequences have larger PAPR values than 70. In this case, Baxely's SLM scheme with the AG 
method select the one with minimum PAPR among them by finishing the U partially processed IFFT 
blocks. 



September 3, 2012 



DRAFT 



15 



V. Numerical Results 

In this section, we present some numerical results. The OFDM signal sequences are four times 
oversampled by inserting zeroes into (alternative) input symbol sequences. We obtain the numerical 
results from the simulations to present the computational benefit of the proposed AG method exactly. 
The results are given by testing 10 5 randomly generated input symbol sequences. As other literatures, 
the computational complexity to generate alternative OFDM signal sequences is only considered for 
the comparison. Clearly, the PAPR reduction performance is not degraded by the AG method and thus 
we compare only the computational complexity. The reduction of the computational complexity does 
not depend on the modulation order and 16-quadrature amplitude modulation (16-QAM) is used for all 
simulations. 

A. Numerical Results for the Conventional SLM Scheme 

For the conventional SLM scheme, we simulate the OFDM system when N = 256 and N = 1024. 
Table I shows the computational complexity of the conventional SLM scheme with the AG method and 
that without the AG method. As we mentioned, the computational complexity of the conventional SLM 
scheme without the AG method is UT. Table I shows that the AG method can reduce the computational 
complexity of the conventional SLM scheme substantially. 

For instance, when U = 32, the computational complexity of the conventional SLM scheme aided 
by the AG method is reduced to be almost 33% of its original cost. Table I shows that the number of 
subcarriers N does not effect the computational benefit of the AG method. And the AG method has a 
large benefit as U increases. 

TABLE I 

The Computational Benefit of the AG Method for the Conventional SLM Scheme. 





[7 = 8 


U= 16 


U = 32 


N = 256 


Conventional SLM without AG (a) 


ST 


16T 


32T 


Conventional SLM with AG (b) 


4.21T 


6.69T 


10.82T 


(b)/(a) (%) 


52.6 


41.8 


33.8 


N = 1024 


Conventional SLM without AG (c) 


8T 


16T 


32T 


Conventional SLM with AG (d) 


4.22T 


6.65T 


10.70T 


(d)/(c) (%) 


52.7 


41.6 


33.4 
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B. Numerical Results for the Low-complexity SLM Schemes 

Beyond the conventional SLM scheme, we also present the numerical results when we apply the AG 
method to the three low-complexity SLM schemes. The number of subcarriers is fixed to N = 256. 

Table II shows the computational complexity of Lim's SLM scheme with the AG method and that 
without the AG method. In Lim's SLM scheme, the number of the remaining stages is r = 5 which 
is the guaranteed value to have good PAPR reduction performance. The AG method can reduce the 
computational complexity substantially of Lim's SLM scheme. 

TABLE II 

The Computational Benefit of the AG Method for Lim's SLM Scheme ifToll . 





[7 = 8 


U = 16 


U = 32 


Lim's SLM without AG (a) 


4.5T 


8.5T 


16.5T 


Lim's SLM with AG (b) 


2.46T 


3.48T 


5.10T 


(b)/(a) (%) 


54.7 


40.9 


30.9 



Table III shows the computational benefit when the AG method is applied to Wang's SLM scheme. In 
Table III, we present the comparison of the number of complex additions which are required for conversion 
matrix-vector multiplications in Wang's SLM scheme. And Wang's SLM scheme has a constraint on U 
and the cases of U = 4, 8, 12 are simulated. 

TABLE III 

The Computational Benefit of the AG Method for Wang's SLM Scheme lfr2l . 





U = 4 


U = 8 


U = 12 


Wang's SLM without AG (a) 


9,216 


21,504 


33,792 


Wang's SLM with AG (b) 


4,933 


9,288 


12,820 


(b)/(a) (%) 


53.5 


43.2 


37.9 



Table IV shows the computational complexity when the AG method is applied to Baxely's SLM 
scheme. In this case, the number of alternative OFDM signal sequences is fixed to U = 16. In Table IV, 
the computational benefit of the AG method depends on the value of 70, the saturation point of HPA. 
For 70 = 8.0dB, the proposed AG method can reduce the computational complexity of Baxely's SLM 
scheme to be almost 55% of its original cost. 
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TABLE IV 

The Computational Benefit of the AG Method for Baxely's SLM Scheme lfT3l . 





70 = 7.5dB 


7o = 8.0dB 


7o = 8.5dB 


Baxely's SLM scheme without AG (a) 


8.03T 


3.24T 


1.73T 


Baxely's SLM scheme with AG (b) 


5.12T 


1.81T 


1.28T 


(b)/(a) (%) 


63.8 


55.9 


73.9 



It is remarkable that the AG method has a large computational benefit when we apply the AG method to 
the low-complexity SLM schemes which are already modified for low-complexity. That is, the AG method 
can be combined effectively to almost all existing SLM schemes to have much lower computational 
complexity. 

VI. Conclusions 

There are many SLM schemes including the conventional SLM scheme and its low-complexity versions. 
The SLM schemes generate the alternative OFDM signal sequences. We proposed the AG method of the 
alternative OFDM signals in the SLM schemes. With the AG method, the computational complexity of 
the SLM schemes can be reduced substantially. It is meaningful that the application of the AG method 
does not degrade any PAPR reduction performance of the SLM scheme. In this paper, we described the 
application for the conventional SLM scheme and its stochastic analysis is also given. And, we briefly 
described the applications for the three representative low-complexity SLM schemes. Numerical results 
show the computational benefit of using the AG method. It is remarkable that the AG method is also 
effective for the low-complexity SLM scheme which is already modified to have low-complexity. We 
anticipate that the AG method can be applied to many other SLM schemes beyond the SLM schemes 
described in this paper. 
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